ARITHMETIC PROPERTIES OF THE ^-REGULAR PARTITIONS 
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rn ' 

Abstract. For a given prime p, we study the properties of the p-dissection identities 
I of Ramanujan's theta functions ipio) and f{~q), respectively. Then as apphcations, 

■ we find many infinite family of congruences modulo 2 for some ^-regular partition 

[ functions, especially, for £ = 2,4,5,8,13,16. Moreover, based on the classical con- 

' gruences for p{n) given by Ramanujan, we obtain many more congruences for some 

^-regular partition functions. 

in 



1. Introduction 



o 
u 

. A partition of a positive integer n is a nonincreasing sequence of positive integers 

^ ! whose sum is n. Let p{n) denote the number of partitions of n. If £ is a positive 
integer, then a partition is called ^-regular partition if there is no part divisible by i. 
Let be{n) denote the number of ^-regular partitions of n. The generating function of 
bii^n) is stated as follows. 



^ ' The divisibility and distribution of b£{n) modulo m were widely studied in the liter- 

CD ■ ature, see [T|[2|Hti7tl9|IT0 i lT2HT7 t l2T] . Recently, the arithmetic of the ^regular partitions 
has received a great deal of attentions. For example, in [2| Theorem 3.5], Andrews et 
al. gave some infinite family congruences modulo 2 for the 4-regular partition function. 
They used ped{n) to denote the number of the 4-regular partitions of n which were 
called partitions with even parts distinct. For a > and n > 0, 

1 7 . 'iSa _ 1 

ped(32"+in + ) = (mod 2), (LI) 

8 

1 1 . q2«+1 _ 1 

ped(32"+2n + ^— ^ ^) = (mod 2), (1.2) 

8 

1 q . q2o+i _ 1 

pediS^'^+^n + ——- ) = (mod 2). (1.3) 

8 

In , Chen used the theory of Hecke eigenforms to get more generalized congruences 
modulo 2 for 64 (n). 

In [1], Calkin et al. studied the 2-divisibility of b^i^n), and gave the following con- 
gruences. 
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Theorem 1.1. ^ Theorem 3] For n > 0, 

65(20n + 5) = {mod 2), 
65(20^ + 13) = {mod 2). 

Later, Hirschhorn and Sellers got the congruence for 65 (n) in [10] . 

Theorem 1.2. ITU, Theorem 2.5] Suppose that p is any prime greater than 3 such 
that —10 is a quadratic nonresidue modulo p, u is the reciprocal of 24: modulo p^ , and 
r ^ {mod p). Then, for all m, 

65(4p^m + 4M(pr - 7) + 1) = {mod 2). 

In [1], Calkin et al. posed the following conjecture for 613(77.) which was proved by 
Webb in 



Theorem 1.3. 121J For n>0 and £ >2, there holds 



b,s{S'n + ^^^ ^)=0 {mod 3). (1.4) 

By using a modification of the method which was utilized in [21] , Furcy and Pennis- 
ton obtained the following congruences modulo 3 for some ^-regular partition functions 
in [7]. 

Theorem 1.4. |^ Theorem 1] For a > and n > 0, we have 

67(3'"+=^n + ^^^^ -) = 67(3'°+=^^ + ^^^^ -) = {mod 3), 

c q2a+3 q 11 q2a+4 q 

5^g(32«+4^ + -) = 6i9(32"+5^ + ^^-^ -) = {mod 3), 

625(3^"+^ri + 2-3=^"+2_i) = {mods), 

1 q . q4Q+2 _ 1 1 11 q4a+4 _ 1 1 

634(3^"+^n + ^^^-^^ -) ^ 634(3^"+^n + ^^^^ -) ^ {mod 3), 

o o 

o3a+2 _ o 

53,(33«+3^ + _ )=o (mod 3), 

c q2a+3 _ 7 11 q2a+4 _ 7 

5^3(32^+4^ + ^^^^ -) ^ 643(3^"+^n + ^^^^ -) ^ {mod 3), 

fe49(3^"+^n + 2-33"+2_2) = {mod 3). 
Theorem 1.5. |^ Theorem 2] For every n > 0, 

6io(9n + 3) = 622(27n + 16) = h2s{21n + 9) = {mod 3). 

During the study of the congruences for the ^-regular partition functions, we observe 
that some generating functions of the ^-regular partitions congruent to the functions 
related to Ramanujan's theta functions 'ip{q) and f{—q) modulo 2. Then, for a given 
prime p, by finding the properties of the p-dissection identities of ^^{q) and f{—q), we 
obtain many infinite family congruences modulo 2 for be{n), such as / = 2, 4, 5, 8, 13, 16. 
Especially, we generalize the congruences modulo 2 for 64 (n) given by Chen in [5] which 
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include fll.ip -( !L3|) given by Andrews et al. in [2] as the special cases, and we also 
generalize the congruences modulo 2 for b^{n) in Theorem 11.11 given by Calkin et al. 
in [3] and in Theorem 11.21 given by Hirschhorn and Sellers in [TOj. Meanwhile, by 
observing a relation between the generating function of 64 (n) and that of 613(77,), we get 
some new congruences for bis{n). Moreover, by combining the classical congruences 
for p{n) given by Ramanujan with some congruences obtained in this paper and some 
known congruences in Theorem 11.41 and Theorem II. 5[ we get many more congruences 
for some ^-regular partition functions. 

In section 2, we study the ]?-dissection identities of tpil) and f{—q), respectively. 
In section 3, we mainly focus on finding the applications of this two identities on the 
arithmetic properties of the ^-regular partitions modulo 2 for i = 2,4,5,8, 13, 16. In 
section 4, based on Ramanujan's famous congruences for p{n), we obtain some more 
congruences for the ^-regular partition functions. 

As usual, we follow the notation and terminology in [8J. For |g| < 1, the g-shifted 
factorial is defined by 

°° (a" q) 

{a; g)oo = - a/) and (a; g)„ = - — "° , for n e C. 

In the following, we list some definitions and identities which are frequently used in 
this paper. 

The Legendre symbol is a function of a and p defined as follows: 

s ( 1, if a is a quadratic residue modulo p and a ^ (mod p), 
j = < —1, if a is a quadratic non-residue modulo p, 
[0, if a = (modp). 

Jacobi's triple product identity [3] Theorem 1.3.3]: for 2; 7^ and |g| < 1, 

00 

^ zy-' = {-zq,-q/z,q^-q')^. (1.5) 

n=— 00 

Euler's pentagonal number theorem [3], Corollary 1.3.5]: 

00 

{-iTq^ = {q;q)oo. (1.6) 

n=— 00 

Jacobi's identity [3i Theorem 1.3.9]: 

00 

5^(-l)"(2n + l)g"^ = (g;g)L. (1-7) 

n=0 

Ramanujan's general theta function /(a, h) is defined by 

00 

En(n + 1) n(n — 1) 
a 2 h 2 ^ \ah\ < 1. 
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The special cases of /(a, b) are stated as follows. 

oo 

2 



n=0 

00 

n(3n — 1) 



The quintuple product identity [3l Theorem 1.3.19]: 

/(-AV.-Ax*^) +x/(-A,-AV). (1.^ 



/(-x2,-Ax)/(-Ax3) _ 3 , 6, , , ,2 9, 



/(-X, -Ax2) 

2. Preliminaries 

In this section, we give a p-dissection identity of iplq) for any odd prime p, and a 
p-dissection identity of f{~q) for any prime p > 5. 

Theorem 2.1. For any odd prime p, we have 

P-3 

■r-^ fc^+fc p^ + (2fc+l)p p^-(2fc+l)p , , „2 , 

^\q) = 2^q ^ f{q ' ' ) + g « )• 



fe=0 

Meanwhile, we claim that (/c^ + k)/2 and {p^ — l)/8 are not in the same residue class 
modulo p for < k < {p — 3)/2. 



00 ^00 

n(n + l) 1 r — -V n(n + l) 



nq) = 2^q ^ = o 1^ i ^ 



Proof. We have 

oo 

ib(n) = \^ a 2 = 

n=0 n=— oo 

For any odd prime p, we separate out the above series terms in powers of q according 
to their residue classes modulo p. Then, we have 

p-l oo 

i X ^ X ^ (pn + k)(pn + k+l) 

nq) = 2 ^ 

k=0 n=— oo 

1 °° 9 9 9 

A;=0 n=— oo 

P-3 

2 OO 9 9 . _ . _9 _ 19 OO 



1 X ^ V ^ p2n2 + (2fc + l)pn + fc2+fc 1 p2-l V ^ 2 n(n + l) 

A;=0 ra=~oo n=— oo 



p— 1 oo 



1 ■r \ ■r \ p'^n'^ + (2k + l)pn + k^ +k 

+ E E ^ ^ (2.1) 



u—P+l n=—oo 



p-3 

2 9 oo 

E fc^ + fc V-^ p2„/^(2fc+l)pn p"'-! , , „2, 

g 2 2^ g 2 + g 8 ^(gP ) 

k=0 n=—oo 
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Efe£+fc p^ + (2fc+l)p P^-(2fc+l)p p£^ ,/ u /Ti-^ 

g 2 /(g 2 ,g 2 ) + g s ^(gP ) by ([L5]). 

fc=0 

Note that the second summation in (12.11) is the case k = {p — l)/2. Then setting 
k ^ p — 1 — k and n — )■ —n — 1 in the third summation in (12. ip . we get the same 
expression as the first summation. 

For < k,m < {p — l)/2 and k ^ m, we know that < |A; — m| < (p — l)/2 and 
l<k + m + l<p. Then we have 

{k-m){k + m + l) ^0 (modp). (2.2) 

So 

k'^ + k + m 

^ ^ (mod p). 

Therefore, we know that [k"^ + k)/2 and (p^ — l)/8 can not be in the same residue 
class modulo p for < A; < (p — 3)/2. □ 

In the next, we dicuss a p-dissection identity of f{—q). 

Theorem 2.2. For any prime p > 5, we have 
p-1 

„, , , 3fc2+fc 3p2 + (6fc + l)p 3p2-(6fc + l)p , , ±p-l P^ZlI^. „2 

where ± depends on the condition that (±p — l)/6 should he an integer. Meanwhile, 
we claim that (3A;^ + k)/2 and [p^ — l)/24 are not in the same residue class modulo p 
for -{p-l)/2 <k<{p-l)/2andk^ (±p- l)/6. 

Proof. For p > 5, we have 

00 



n(3n + l) 
2 



n=— 00 

P-1 



I,— P— 1 71= — 00 
2~ 

p-1 

2 , 00 



(pTi+fc)(3pn+3fc+l) 
2 



p-1 
1 



^ 3fc2 + fc \ 3p2n2 + (6fc+l) 



E (-i)'^^^ E (-ir^ 



00 

/ , ±P-1 p -1 / „2 "(3n + l) 

+ (-1) — g— (-l)V^^ 
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£-1 

2 



(-1) g ' f{-q 2 ^ ) + (-!) « q f{-q' 



Here ± in (±p — 1)/6 depends on the condition that (±p — 1)/6 should be an integer. 

In addition, set m = {±p — l)/6. Then for any integer k with —{p—l)/2<k< 
{p — l)/2, if we have 

3k'^ + k 3m2 + m , , , 
2 = 2 ^ 

then 

{k — m){3k + 3m + 1) = (mod p). 
It is obvious that k — m ^ (mod p), so 

3/c + 3m + 1 = (mod p), 
G/c ± p + 1 = (mod p), 
6k + 1 = (mod p). 

Since — 3p + 4<6/c + l<3p — 2 and 6fc + 1 is odd, we have 

6k + 1 = ±p. 

So the only solution is k = m. Therefore, for —{p — l)/2 < k < {p — l)/2 and k ^ m, 
we have 

3P + k . 3m^ + m , , , 
^ ^ ^ (mod p). 

□ 

In the following, we consider a special case of Theorem 12.21 by setting p = 5. Using 
the quintuple product identity (II. Sp . we can easily obtain the following identity given 
by Ramanujan in p. 212] 

/ 10 15 o25. 25N ( 5 20 „25. 25\ 

(g^g^°;g^^)oo )oo g (^10,^15.^25)^ • l^-^) 

Recently, Hirschhorn gave a simple proof of the above identity by using Jacobi's triple 
product identity (11. 5p in [11]. We know that this identity plays an important role in 
the proof of Ramanujan's "most beautiful identity" 

^p(5n + 4)g" = 5-^'^''^'^°° 



71=0 



{q;qyc 



3. Arithmetic of the ^-regular parititions related to ip{q) and /(-g) 



In this section, based on Theorem 12.11 and Theorem 12.21 we study some infinite 
family of congruences for some ^-regular partition functions for i = 2,4, 5, 8, 13, 16. 
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3.1. 2-regular partitions. In the literature, the 2-regular partitions are usually called 
distinct partitions. Combining the following fact 

oo 

J2 h{n)q- = (-g; g)oo = f{-q) (mod 2) (3.1) 

n=0 

with the p-dissection identity of f{—q) in Theorem 12. 2 [ we find some Ramanujan-type 
congruences modulo 2 for h2{n). 

Lemma 3.1. For any prime p > 5, a > 0, and n > 0, we have 

oo 2a 1 

J]62(p'"n + ^^)g"^/(-g) (mod 2). 

n=0 

Proof. We prove the lemma by induction on a. 
Note that (13.11) is the case for a = 0. 
Suppose that the lemma holds for a. Then we have 

oo 2a 1 

5^&2(p'"n + ^^)g"^/(-g) (mod 2). 

n=0 

According to Theorem 12. 2[ we have 

oo 2 1 2a 1 

5^62(/"(pn + ^) + ^^)g"^/(-g^) (mod 2). (3.2) 

n=0 

Then 

^ 7)2 _ 1 T)2" _ 1 ~ „2a+2 _ 1 

J^Up'-ip'n + ^) + = E^2(/-^^n + ^^)g" 

n=Q n=0 

= f{-q) (mod 2). 

Therefore, the lemma holds for a + 1. □ 

According to Lemma 13. H we get the following congruences for 62 (n) . 
Theorem 3.2. For any prime p > 5, a > 1, and n > 0, we have 

where i = 1,2, . . . ,p — 1. 

Proof. According to (13. 2p . we have 

00 2a+2 1 

^&2(/"+V + ^ ~ )q-^fi-qn (mod 2). 



24 

n=0 



Therefore, for i = 1, 2, . . . , j9 — 1, we have 



2a+2 _ 1 

h2{p'"'^\pn + + ) = (mod 2). 
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That is 



2„+2 , (24z+py"+i_i, 



24 



(mod 2). 



□ 



Theorem 3.3. For any prime p > 5, a > 0, and n > 0, we have 

) 



24 



where the integer j satisfies < j < p — 1 and ^^^^^^ = — 1- 



Proof. For any prime p > 5 and an integer j with < j < p — 1, according to Theorem 
12.21 and Lemma [3 -H if j ^ + k)/2 (mod p) for \k\ < {p — l)/2, then we have 

b2{p'^"{pn + j) + ) = (mod 2). 



24 



□ 



Example 3.4. For a > and n > 0, we have 

29 ■ 52^+1 - 1 



62(5'"+'n + 



62(5^"+^^ + 



24 

53 ■ 52^+1 - 1 



For example, we have the following congruences by setting p = 5 in Theorem 13.21 
and Theorem [3l 



{mod 2 

{mod 2 

{mod 2 

{mod 2 

{mod 2 

{mod 2 



62(5^"+'^ + 



24 

77 ■ 52"+i - 1 



62(5^"+^n + 
62(5^"+^^ + 



24 

101 • 52°+! - 1 



24 

73 ■ 5^" - 1 



62(5'"+^^ + 



24 

97 ■ 5^" - 1 



24 



In fact, we can obtain the following more generalized congruences. 
Lemma 3.5. For the primes pi,p2, • • • ,Pr > 5, r > 0, and n > 0, we have 

00 r T-rr 2 1 



n=0 s=l 



24 



5^/ convention, we set Yl^g^iPl — ^■ 



Proof. We prove it by induction on r. First, we get the initial case from Lemma (3. II 
Then suppose 

n;.,pi-i 



n=0 s=l 



pln + 



24 



)g^^/(-g) (mod 2). 
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Based on Theorem 12.21 for a prime pr+i > 5, we have 

oo r 2 1 y-fr 2 1 °° TT^+l 2 



n''+' »2 - 1 



00 r 2 _ 1 T-f 2 1 °° 

n=0 s=l n=0 s=l 

= f{-q) (mod 2). 

Therefore, the lemma holds for r + 1. □ 
Theorem 3.6. For the primes pi,P2, • • • ,Pr > 5, r > 1, and n > 0, we have 

s=l 

where i = 1,2, ... ,pr — I. 

Proof. Based on Theorem 12.21 and Lemma 13. 5[ we have 

oo r 2 1 yrr 2 i 

E ^2(nP'(P^+i^ + ^^^^) + )<f ^ fi-r^') (^od 2). 

n=0 s=l 

Therefore, for i = 1, 2, . . . ,Pr+i — 1, we have 

b2{f[pl{Pr+i{Pr^in + + ^^^) + iS^^^) = (mod 2). 

s=l 

That means 

H[[Psn + ) = (mod 2). 



s=l 



Theorem 3.7. For the primes Pi,P2, • • • ,Pr > 5, r > 1, and n > 0, we have 

~2A 



□ 



b2illp"Prn+^^^^^^^^^^^)^0 (mod 2), 

s=l 

where the integer j satisfies < j < Pr — 1 CLnd { ^^p^^ ^ = 

Proof. According to Theorem 12.21 and Lemma [3.5[ for the primes Pi,P2, ■ ■ ■ ,Pr+i > 5, 
if the integer j satisfies < j < p^+i — 1 and j ^ (3A;^ + k)/2 (mod Pr+i) for \k\ < 
{Pr+i — l)/2, then we have 

b2{flpliPr+in + j) + n^=^^^' - ^ ) ^ (mod 2). 

s=l 

□ 

For example, we set pi = 7 and p2 = 5 in Theorem 13.61 and Theorem 13.71 



10 
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Example 3.8. We have 



62(1225^ + 296) 


= 


{mod 2 


62(1225^ + 541) 


= 


{mod 2 


fe2(1225n + 786) 


= 


{mod 2 


62(1225n+ 1031) 


= 


{mod 2 


62(245n + 149) 


= 


{mod 2 


62(245n + 198) 


= 


{mod 2 



3.2. 4-regular partitions and 13-regular partitions. Based on the p-dissection 
identity of ip{q) in Theorem 12.11 we have the following result. 

Lemma 3.9. For any odd prime p, a > 0, and n > 0, we have 



^64(/"n + 



p- 



-)q'' = iP{q) {mod 2). 



n=0 



Proof. We prove the lemma by induction on a. 
When a = 0, we know that 

n=0 

= {q; q)l, (mod 2) 



^(-l)"(2n+l)g^ hjm 



n=0 

00 



= ^ g * 2^ ' (mod 2) 



n=0 

= V^(9)- 

Suppose the lemma holds for a. Now we prove the case for a + 1. According to 
Theorem 12. 1^ we have 



n=0 

Moreover, we have 

°° .2 1 ^2a 



-)g" = V^(gf) (mod 2). 



(3.3) 



^64(p'"(p'ri + 



_ 1 p^" _ 1 . 



g" = ^/'(g) (mod 2). 



n=0 



That is to say 



^64(p"""'n + 

n=0 

We complete the proof. 



^2Q! + 2 



g" = ^/'(g) (mod 2). 



□ 



From the above lemma, we get the following two theorems. 
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Theorem 3.10. For any odd prime p, a > 1, and n > 0, we have 

fe^(p2»^+ (^^+P)P'"''-^ )=0 (mod 2), 
8 

where i = 1,2, . . . ,p — 1. 

Theorem 3.11. For any odd prime p, a > 0, and n > 0, we have 

5^(p2a+i^+ (^^' + y-^ )^0 (mod 2), 
8 

where the integer j satisfies < j < p — 1 and (^^^^^ = 

Since the proofs of the above two theorems are similar to those of Theorem 13.21 and 
Theorem 13.31 for 62(^)5 we omit the proofs. 

Notice that we can get the congruences fll.ll) - fll.3p given by Andrews et al. in [2] 
by setting p = 3 in Theorem I3.1UI and Theorem 13.111 respectively. In addition, the 
above two theorems are equivalent to the result given by Chen in [S]. While, similar 
to Theorem 13.61 and Theorem 13.71 for b2{n), we can get more generalized congruences 
for 64(71). 

Theorem 3.12. We have the following congrueces. 

(1) For the odd primes pi,P2, ■ ■ ■ ,Pr, r > 0, and n > 0, we have 

J2b,([[pln + ^^^ = {mod 2). 

n=0 s=l 

By convention, we set Y[l=iP's = 1- 

(2) For the odd primes pi,P2, ■ ■ ■ ,Pr, r > I, and n > 0, we have 

h{[[Psn + ^ )=0 [mod 2), 

s=l 

where i = 1,2, ... ,Pr — 1. 

(3) For the odd primes pi,p2, ■ ■ ■ ,Pr, f ^ 1, o,nd n > 0, we have 

MnP^P.n + i^^±lHEl^)^0 {mod 2), 

s=l 

where the integer j satisfies < j < Pr — 1 and (^^^^^ — 

Here we omit the induction proof. 

Remark 3.13. In the following discussion on the congruences for h(_{n), we can also 
obtain the above kind of congruences for different primes. While, in this paper, we 
focus on illustrating the type of congruences with the same prime. 
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In the next, by finding a congruence relation between the 4-regular partition function 
and the 13-regular partition function, we obtain some new congruences for 613(77,). 

In [H therorem 2], the authors got 

00 

^ 6i3(2n)g" ^ (g^ g^)^ + q\q''- q'')^ (mod 2). 

n=0 

Then we find the fact: 

00 00 00 

X]6i3(2(2n))g" = 5^6i3(4n)g" ^ {q-q)l ^ Y.^,{n)q^ (mod 2). (3.4) 

71=0 n=0 71=0 

Therefore, based on Theorem 13.101 Theorem 13.111 and the above congruence, we get 
the following theorem. 

Theorem 3.14. For any odd prime p, a > 0, and n > 0, 



'1) we have 



6i3(V"+^n+ ^^'+^^^'"'"' ^ )^0 {mod 2), 

where i = 1,2, . . . ,p — 1; 
(2) we have 

6i3(4p2"+in + + = (mod 2), 

where the integer j satisfies < j < p — 1 and {^^^^ — 

Moreover, based on the congruence (11.41) modulo 3 for 613 (n), we get the following 
results. 

Theorem 3.15. For a > 1 and n > 0, we have 

613(4 ■32-+in + ^-^ ) = [mode), 

11 ■ 32^-1 _ 1 
613(4 ■3^"n + ) = {mode). 

Proof. For a > 1, setting i = 2a + 1 and 2a in (11. 4p . respectively, we get two special 

cases 

e; . 32C1 _ 1 17. o2a _ 1 

6i3(32"+i(4n + 2) + ) = 613(4 ■ S^'^+'n + ) = (mod 3), 

tr . o2a-l _ 1 11 o2a-l _ i 

6i3(32-(4n + 1) + ) = 613(4 ■ S^'^n + ) ^ (mod 3). 

Moreover, due to (11. ip . (II. 2p . and (13. 4p . for a > 1, we can get 
613(4 -32"+^+ ) = (mod 2), 

1 1 . o2a-l _ 1 

613(4 ■3^"n+ \ ^) = (mod 2). 

Therefore, we prove the theorem. □ 
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3.3. 5-regular partitions. In [TO], the authors got the following results. 

oo 

J]65(2n)g'^^(g2;g2)^ (mod 2), 

n=0 

CXD OO 

^ h{2n + = gi°)oo J] 65(^)9" (mod 2). 

ra=0 n=0 

So we have 

00 00 
^65(2(2n) + l)g" = ^^65(4^ + 

n=0 n=0 



= (g';g')ooX^&5(2n)g" (mod 2) 

n=0 

= (g';g')oo(g';g')oo (mod 2). 

Based on the above fact, we get the following lemma. 
Lemma 3.16. For any prime p > 5, = — 1; « > 0, and n> 0, we have 

J2 &5(V"n + = f{-q')f{-q') {mod 2). 

n=0 

Proof. We prove the lemma by induction on a. For a = 0, we know that 

oo 

5^65(4n + l)g"^/(-g2)/(-g5) (mod 2). 

n=0 

Suppose the lemma holds for a. Then for a prime > 5, (^^^^ = ^ind — (p — 1)/2 < 
k,m< {p — l)/2, we solve 

3A;2 + k + m 7p'^ - 7 , , , 
2 ^ + 5 = (modp). 

That means 

(12A; + 2)2 + 10(6m + 1)2 = (modp). 

Since (^~^^ = there is only one solution k = m = {±p — l)/6 where ± depends 

on the condition that {±p — l)/6 should be an integer. So there are no k and m for 
-(p- l)/2 <k,m< {p-l)/2 and k,m ^ (±p- l)/6 such that (2 ■ (3^^ + k)/2 + 5 ■ 
(3m2 + m)/2) and (Tp^ — 7)/24 are in the same residue class modulo p. 



Therefore, using Theorem 12.21 we have 

65(4/"(/n + !^) + ^-^^) = h{Ap^-^'n + Ze!!^) 

^f{-q')f{-q') (mod 2). 
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The lemma holds for a + 1. □ 
According to Lemma [3.16[ we get the following congruence for b^{n). 

Theorem 3.17. For any prime p > 5, (^~^^ = « > 1, and n >0, we have 

&5(V°n+ ^^^'^^^^^'"~'~^ )^0 (mod 2), 
6 

where i = 1,2, . . . ,p — 1. 

Proof. Based on Lemma 13.161 and Theorem 12.21 we have 

b.iAp^'^ipn + + ^-^^) = &5(V"+^n + ^-^^^) 

2A b 

= fi-q'nfi-q'n (mod 2). 

Therefore, for i = 1, 2, . . . ,p — 1, we have 



65( + + -^^-^ ) = (mod 2). 



□ 



For example, by setting p = 17, i = 3, and a = 1, for n > 0, we have 

65(1156n + 541) = (mod 2). 

Note that we can get Theorem 11.21 given by Hirschhorn in [10] by setting a = 1 in 
Theorem 13.171 

Lemma 3.18. For any prime p > 5 and = given an integer j with < 

j < p — 1, there always exist integers k and m with < k,m < p — 1 such that 
2 ■ {3P + k)/2 + 5- (3m2 + m)/2 = j {mod p) . 



^ 3k'^ + k ^ 3rn^ + m . , , , 
2 ^ + 5 ^ = J (mod p). 



2(6A; + 1)^ + 5(6m + 1)^ = 24j + 7 (modp). 



Proof. If 

then 
Let 

X = 6k + l,y = 6m + l,a = 24j + 7. 

Note that {0, 1, — 1} is a complete residue system for 6k + 1 and 6m + 1 modulo 
p ioT < k,m < p — 1. Then we need to prove that there exist x and y such that 

2x^ + 5?/^ — a = (mod p). 

If (2x^ + 5?/^ — a,p) = 1 for all x and y, then according to the fact 

F-^ = 1 (modp), if {i,p) = 1, 

we have 

p-i 

^ (1 - (2x2 + 5?/^ - a)P-^) = (modp). 

x,y=0 
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Therefore, we only need to prove ^^^Lo(l ~ (^^^^ + — a)^^^) ^ (mod p). 
We have 



p-1 

^ (1 - (2x2 + 5y 

x,y=0 

p—1 p— 1 p— 1 



T.T.T.(\^)(^^^" + ^y"ri-ar'- (mod^) 

x=0 y=0 m=0 ^ ^ 

™ — n V / — n \ / o — n n 



m=0 ^ ' i=0 ^ ' 2:=0 3/=0 

According to the fact that for k > 

p-1 

E 



— 1 (mod p), if p — 1 \ k, 
(modp), if p — 1 1 fc, 



i=0 

We have 

p-1 / _ i\ 

^(l-(3x2 + y2_a)P-i) = _/^^ j2'^5'^^0 (modp). 

Hence, we complete the proof. □ 

Based on Lemma I3.18[ here we don't consider the similar congruences like those for 
64 (n) in Theorem 13.111 

In the following, we use Ramanujan's identity fl2.3p to get some more infinite family 
of congruences for 65 (n). 

For convenience, we set 

"^^^ (g5,g20.^25)^ (^10,^15.^25)^ ^(^)- 

Then, we can rewrite (12. 3p as 

(q; q)oo = (q''; g'')oo(a(g) - q - q%q)). (3.5) 
Lemma 3.19. For a > and n > 0, we have 

^ 65(4 ■ + )g" ^ f(-q^)f(-q^) (mod 2). 

n=0 

Proof. We prove the congruence by induction on a. 

We know that the case for a = holds since we have 

00 

Y^b,{4n + l)q^^f{~q')f{-q') (mod 2). 

n=0 
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Suppose that the congruence holds for a. By using (13. 5 p on f{—q^), we have 



^ 65(4 ■ 52"n + )g" ^ q')^{q'- q'U (mod 2) 



6 

n=0 



{q';q')oo{q'';q''Ua{q')-q'-q'b{q')). 



Then we get 



°° 7 c;2o _ 1 

J] 65(4 ■ 52"(5n + 2) + )g" 

n=0 

°° 1 1 p:2a+l _ 1 

X:&5(4-5^"-^V + i^A^ 

n=0 

(g;g)oc(g'°;g'°)oc (mod 2) 

(g'°; Doo(g'^ g'')oo(a(g) - g - g^6(g)) by (O. 



Therefore, 



V 65(4 ■ 52"+^(5n + 1) + ii:^- -)q^ = Th{A. S^^+^n + 

z — / 5 — / 

?i=0 n=0 

= (g';9')oo(g';g')oo (mod 2). 

So the congruence holds for a + 1. □ 
Theorem 3.20. For a > and n > 0, we have 

65(4 ■ S'^+^n + — — ) = (mod 2), 

6 

70 . e;2a _ 1 

65(4 ■ S^^+^n + ^— ^) = {mod 2), 

6 

00 . c:2a+l _ 1 

65(4-52"+2^ + ^-- ^) = {mod 2), 

6 

bJ4 ■ 5^''+^n + ) = {mod 2). 

6 

Proof. According to the proof of Lemma 13.191 we have 

°° 7 e;2Q _ 1 

J] 65(4 ■ S^-n + )q- ^ {q'; q'U{q''; q'')oo{a{q') - q' - q%{q')) (mod 2), 

n=0 

°° 1 1 c;2a+l _ 1 

^65(4-52"+in+ )g" = (r;g^°)oo(g'^g'')oo(a(g)-g-g2%)) ^^^^2). 

n=0 

So we have 

7 . c^2a _ 1 

65(4-52"(5n + 1) + ) = (mod 2), 

6 

7 . 52a _ \ 

65(4-52"(5n + 3) + ) = (mod 2), 

6 
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1 1 . e;2a+l _ 1 

65(4-52"+i(5n + 3) + ) = (mod 2), 

6 

h{4: ■ 5'^"+\5n + A) + ) = (mod 2). 

□ 

Note that we can get Theorem 11.11 given by Calkin et al. in [1] by setting a = in 
the first two congruences of Theorem I3.20[ 

3.4. 8-regular partitions and 16-regular partitions. 

Lemma 3.21. For any prime p = —1 {mod 6), a > 0, and n > 0, we have 

hip'^-n + A^h" = mfi-q') (mod 2). 



24 

n=0 



Proof. First, 



(gS; q 



.8. 

00 



(mod 2) 

= 9^)00 (mod 2) 

^^{q)f{-q') (mod 2). 

According to Theorem 12. II and Theorem 12. 2[ for any prime p = —1 (mod 6), we discuss 
the congruence properties modulo p for the following form 

k"^ + k 3m^ + m 

— — — 

where < k < {p - l)/2 and -{p - l)/2 < m < (p- l)/2. 

When k = {p — 1) /2 and m = {—p — l)/6, we have 

k^ + k 3m^ + m Tn^ - 7 

h 4 = — . 

2 2 24 

In addition, if we have 

k^ + k 3m^ + m 7p^-7 

^—+4 = (modp), (3.6) 

then 

3(2fc+ 1)2 + (12m + 2)2 = (modp). 

Since (^'y^ = ~1 fo^^ p = —1 (mod 6), we have the only one solution 2k + l = 12m+2 = 

(mod p) for (13. 6p . That means k = {p — l)/2 and m = {—p — l)/6. So there are no 
other k and m such that {k"^ + A;)/2 + 4 • {3m'^ + m)/2 and (Tp^ — 7)/24 are in the same 
residue class modulo p. 
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Therefore, we get 



J2bs{pn + ^^)q''^^{qnf{-q'n (mod 2). (3.7) 

n=0 

Then, 

> ftc (n'^n -\ 

24 



J2bsip'n+^-^—^)q-^i;{q)fi-q') (mod 2). 



n=0 

Following this rule, we can prove the lemma by induction on a. Here we omit the 
induction proof. □ 

Theorem 3.22. For any p = —1 [mod 6), a > I, and n > 0, we have 
where i = 1, . . . ,p — 1. 

Proof. According to Lemma [3.211 and (13. 7p . for a > 0, we can get 

J2bs{p'"^'n + )g" ^ ^{qnf{-q'n (mod 2). 

Therefore, for 2 = 1,. — 1, we have 
&8(/"+^(pn + + ^-^^^^) = bsii'-^'n + (24^ + 7py"+^-7 ^ ^ q ^^^^ 2). 

□ 

Similar to Lemma [3.18^ we know the fact: for any p = —1 (mod 6) and the integer 
j with < j < p — 1, there always exist the integers k and m with < k,m < p — 1 
such that (fc^ + k)/2 + 4 ■ (3m^ + m)/2 = j (mod p). Therefore, we don't consider the 
similar congruences for bs{n) like those in Theorem 13.111 

Given an example for Theorem 13. 22[ we set p = 5. 

Example 3.23. For a > 1 and n > 0, we have 

bsi5'"n + ^^^^^ ^)^0 (mod 2), 

83 ■ ^i^a-i _ 7 
&8(5'"n + )^0 (mod 2), 

68(5^"n+ ^)^0 (mod 2), 

1 31 • Ci2a-1 _ 7 

&8(5'"n+^^^^ ^) = {mod 2). 

Following the same process for bs{n), we discuss the congruences for biQ{n). 
We have 

y^6i6(n)g" = |^ (mod 2) 
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^iq;q)liq';q')l (mod 2) 
= 4'{q)'ip{q^) (mod 2). 
For the prime p = —1 (mod 4) and < fc, m < p — 1, we disucss 

k"^ + k rn? + m — 5 , , , 

2 +4 ^ = — ^ — (modp). 

For 

(2A; + 1)2 + (4m + 2)2 = (mod p), 
since (^"^j = — 1 if p = — 1 (mod 4), we have the only one solution k = m = {p—l)/2. 

Therefore, similar to the results for bs{n), we get the following theorem. 
Theorem 3.24. For any prime p = —1 {mod A), a > 0, and n > 0, we have 

J2bw{p"'n+^^)q-^^^{q)^l;{q') {mod 2), 

n=0 

h,{p'-^'n+^^^±^^^f^^)^0 {mod 2), z = 1,2, . . . ,p - 1. 

o 

Proof. Since the proof is similar to the case for b8{n), we only give a sketch of the 
proof. 

The first congruence can be proved by induction on a. 
From the first congruence, we can get 

f^h,{p''^{pn + ^^^) + ^^^)g" = HqnHq'n (mod 2). 

n=0 

Therefore, we have 

bie{p"'{p{pn + t) + ^^^) + ^^^)^0 (mod 2), t = 1,2, . . . ,p - 1. 

□ 

Similar to Lemma [3.18[ we can also prove the fact: for any prime p = —1 (mod 4), 
given an integer j with < j < p — 1, there always exist integers k and m with 
< k,m < p — 1, such that (A;^ + /c)/2 + 4 ■ (m^ + m)/2 = j (mod p). 

We give an example for biQ{n) by setting p = 3 in Theorem 13.241 
Example 3.25. For a > 1 and n > 0, we have 

00 . o2q-1 _ r 

&i6(32"n + )=0 {mod 2), 

o 

01 . o2a-l _ cr 

&i6(32"n + — — ^)=0 {mod 2). 

8 
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4. More gongruences for some ^-regular partition fungtions 



Three famous congruences for p{n) given by Ramanujan in p^[T9] are stated as 
follows. 

p{5n + 4) = (mods), 

p{7n + 5) = (mod 7), 
p(lln + 6) = (mod 11). 
Moreover, there are another two beautiful congruences for p{n), namely, 

p(25n + 24)=0 (mod 25), 
p(49n + 47)=0 (mod 49). 

Since 

n=0 ^^'^ n=0 

we get the following lemma. 
Lemma 4.1. For k > 1, we have 

b5k{5n + 4:)=0 (mod 5), (4.1) 

hjkiyn + 5) = {mod 7), 

6iife(lln + 6) = {mod II), 

625fc(25n + 24) = (mod 25), 

&49fc(49n + 47) = {mod 49). 

According to Lemma 14.11 Theorem I3.2UI Theorem 11.41 and Theorem 11.51 we can get 
many more congruences for some ^-regular partition functions. 

Theorem 4.2. For a > and n > , we have 

65(4 ■ 52^+2^ + ^ -) = 65(4 ■ 52"+2n + ^ -) = {mod 10), 

6 6 

00 . r2a+l _ 1 1 (17 ■ Ci2Q!+l _ 1 

65(4 ■ 52"+=^n + ^ -) = 65(4 ■ 52^+3^ + -) = {mod 10), 

6 6 

5,(7 . 32«+2^ ^ _ ^^(7 . 32a+3^ ^ ^ q (^^^ 2I), 

&25(5 ■ S^^+^n + 5 ■ 32"+2 _ 1) = {mod 15), 

625(25 ■ 32°+3^ + 50 ■ 32°+^ - 1) = {mod 75), 

649(7 • 3^°+=^n + 14 ■ 3^"+^ - 2) = {mod 21), 

649(49 ■ 3^"+^n + 98 ■ 3^"+^ - 2) = {mod 147), 

6io(45n + 39) = {mod 15), 

622(297^ + 259)^0 {mod 33), 

628(189n + 117) = {mod 21). 
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Proof. According to fl4.ip . we have 

65 (5n + 4) = (mod 5). 

So we have 

65(5(4 ■ S^^+^n + ^^^^ -) + 4) = 65(4 ■ 52"+2n + -) = (mod 5), 



6 



6 



65(5(4 ■ 5^"+^ + -) + 4) = 65(4 ■ 52^+2^ + ^^-^ -) = (mod 5), 



6 



6 



65(5(4 ■ 52"+2n + ^ -) + 4) = 65(4 ■ 52"+3n + - ^ 



6 



6 



(mod 5), 



65(5(4 ■ 5^"+^^ + ^^1^^ -) + 4) = 65(4 ■ 52"+=^n + ^^1^^ -) = (mod 5). 

6 

Due to the congruences in Theorem 13.201 we have 

31 ■ 52° - 1 



65(4-52°+i(5n) + 
65(4-52"+^(5n) + 



6 

79 ■ 52° - 1 , 



6 



65(4-5 
65(4-5 



2a+2 



n + 



6 

31 - 5^" - 1 , 



2a+2 



n + 



6 

79 - 5^" 



1, 



6 



65(4 . 52"+2(5r2) + 



83 - 5^"+^ - 1, 



65(4.5'"+2^5n) + 



107-5 



6 

2a+l 



65(4-5 



2a+3 



72 + 



- 1, 



65(4-5 



2q+3 



n + 



g3.52a+l _ ^ 

6 

107.52"+! _ 1, 



(mod 2), 

(mod 2), 

(mod 2), 

(mod 2). 



6 ' ^ 6 

Therefore, we get the congruences for the 5-regular partition function in the theorem. 
Similarly, based on Lemma [4. H we have 



67(7(3 



2Q+2 



5-3 



2a+l 



-3, 



n 



67(7(3 



2a+3 



n + 



11-3 



4 

2q+2 



+ 5) =67(7-3 
-) + 5) =67(7-3 



2Q+2 



35-3 



2a+l 



n 



2a+3 



n + 



77 . 32^+2 _ I ^ 








4 ' ■ ' 4 
625(5(32"+3n + 3^"+^ - 1) + 4) = 625(5 - 3^"+=^^ + 5 - 3^"+^ - 1) = 
625(25(32"+3n + 2 - 3^"+^ _ 1) ^ 24) = 625(25 - 32"+^^ + 50 - 3^"+^ _ 1) = q 
649(7(3^"+^^ + 2 - 3^"+^ - 1) + 5) = 649(7 - 3^"+^n + 14 - 3^"+^ - 2) = 
649(49(3^''+^n + 2 - 3^"+^ - 1) + 47) = 649(49 - 3^"+^n + 98 - 3^''+2 - 2) = 

6io(5(9n + 7) + 4) = 6io(45n + 39) = 
622(11(27^ + 23) + 6) = 622(297^ + 259) = 
628(7(27n + 16) + 5) = 628(189n + 117) = 
Due to Theorem 11.41 and Theorem 11.51 we get 

11 - 32^+1 - 1 



mod 7), 

mod 7), 

mod 5), 
mod 25), 
mod 7), 
mod 49), 
mod 5), 
mod 11), 
mod 7). 



67(32"+2(7r2 + 2) + 



4 

5 - 32^+2 -L 



67(7-3 
67(7-3 



2q+2 



n 



2q+3 



n + 



35-32°+i-l, 

4 ■ 
77 - 32^+2 - 1 , 



(mod 3), 
(mod 3), 



5,(32"+.(7^ + 6) , ^ ^ _ , ^ 

625(3'"+'(5r2 + 1) + 2 - 3'"+' - 1) = 625(5 - 3'"+^^ + 5 - 3'°+' - 1) = (mod 3), 
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625(3'"+^(25n+16) + 2- 


32a+2 _ 1) = (25 ■ 32"+3n 


+ 50 ■ 3^"+2 - 1) 


= 


(mod 3) 


649(3^""^^(7n + 4) + 2 


.33a+2 _2) = 649(7 -3^"+^^ 


+ 14 ■ 3^"+^ - 2) 


= 


(mod 3) 


&49(3^"+^(49n + 32) + 2- 


33a+2 _ 2) = 5^g(49 . 33a+3^ 


+ 98 ■ 3^"+2 - 2) 


= 


(mod 3) 




6io(9(5n + 4) + 3) 


= 6io(45r2 + 39) 


= 


(mod 3) 




622(27(11^ + 9) + 16) = 


622(29771 + 259) 


= 


(mod 3) 




628(27(7n + 4) + 9) = 


628(189n+ 117) 


= 


(mod 3) 



Therefore, we complete the proof. □ 



5. CONGLUDING REMARKS 

In [20], Sellers studied the p- regular partitions with distinct parts, and found a 
parity result for this kind of partitions. Let h'J^n) denote the number of the p-regular 
partitions with distinct parts of n. 

Theorem 5.1. Theorem 2.1] Let p be a prime greater than 3 and let r be an 

integer between 1 and p — 1, inclusively, such that 24r + 1 is a quadratic nonresidue 
modulo p. Then, for all nonnegative integers n, b'{pn + r) = {mod 2). 

Since 

oAn)q"' = — = — (mod 2), 

Due to Theorem 12. 2^ Theorem 15.11 can be easily obtained. Moreover, for the prime 

p > 5, we can get 

Then we obtain a congruent relation between bp{n) and bp{n). 

p2 _ 1 

b'pipn + — ^) = bpi^) (mod 2). 

Therefore, we can study arithmetic properties modulo 2 of bp{n) from those of bp{n). 

In the forthcoming papers, using the similar technique in this paper, we will discuss 
arithmetic of some other kinds of partitions, such as the broken /c-diamond partitions, 
the k dots bracelet partitions, and t-core partitions. 

Acknowledgements: The authors would like to thank Professor Weidong Gao, Dongchun 
Han, and Hanbin Zhang for many fruitful discussions. This work was supported by 
the National Natural Science Foundation of China and the PCSIRT Project of the 
Ministry of Education. 



arithmetic properties of the ^-regular partitions 

References 



23 



[1] S. Ahlgren and J. Lovejoy, The arithmetic of partitions into distinct parts, Mathematika 48 
(2001), 203-211. 

[2] G. E. Andrews, M. D. Hirschhorn, and J. A. Sellers, Arithmetic properties of partitions with 

even parts distinct, Ramanujan J. 23 (2010), 169-181. 
[3] B. C. Berndt, Number Theory in the Spirit of Ramanujan, American Mathematical Society, 

Providence, 2004. 

[4] N. Calkin, N. Drake, K. James, S. Law, P. Lee, D. Penniston, and J. Radder, DivisibiUty prop- 
erties of the 5-regular and 13-rcgular partition functions. Integers 8 (2008), AGO. 

[5] S. C. Chen, On the number of partitions with distinct even parts, Discrete Math. 311 (2011), 
940-943. 

[6] B. Dandurand and D. Penniston, ^-divisibility of ^-regular partition functions, Ramanujan J. 19 

(2009), 63-70. 

[7] D. Furcy and D. Penniston, Congruences for ^-regular partition functions modulo 3, Ramanujan 
J. 27 (2012), 101-108. 

[8] G. Gasper and M. Rahman, Basic Hypergeometric Series, Second Ed., Cambridge University 
Press, Cambridge, 2004. 

[9] B. Gordon and K. Ono, Divisibility of certain partition functions by powers of primes, Ramanujan 
J. 1 (1997), 25-34. 

[10] M. D. Hirschhorn and J. A. Sellers, Elementary proofs of parity results for 5-regular partitions. 

Bull. Austral. Math. Soc. 81 (2010), 58-63. 
[11] M. D. Hirschhorn, Ramanujan's "most beautiful identity", Amer. Math. Monthly 118 (2011), 

839-845. 

[12] J. Lovejoy, The divisibility and distribution of partitions into distinct parts. Adv. Math. 158 
(2001), 253-263. 

[13] J. Lovejoy, The number of partitions into distinct parts modulo powers of 5, Bull. London Math. 
Soc. 35 (2003), 41-46. 

[14] J. Lovejoy and D. Penniston, 3-regular partitions and a modular K3 surface, Contemp. Math. 
291 (2001), 177-182. 

[15] K. Ono and D. Penniston, The 2-adic behavior of the number of partitions into distinct parts, J. 

Combin. Theory Ser. A 92 (2000), 138-157. 
[16] D. Penniston, The p"-regular partition function modulo p> , J. Number Theory 94 (2002), 320-325. 
[17] D. Penniston, Arithmetic of ^-regular partition functions. Int. J. Number Theory 4 (2008), 295- 

302. 

[18] S. Ramanujan, Some properties of p(n), the number of partitions of n, Proc. Cambridge Philos. 

Soc. 19 (1919), 210-213. 

[19] S. Ramanujan, Collected Papers, Cambridge University Press, Cambridge, 1927; reprinted by 
Chelsea, New York, 1962; reprinted by the American Mathematical Society, Providence, RI, 
2000. 

[20] J. A. Sellers, Parity results for p-regular partitions with distinct parts, Ars Combin. 69 (2003), 
143-146. 

[21] J. J. Webb, Arithmetic of the 13-regular partition function modulo 3, Ramanujan J. 25 (2011), 
49-56. 



24 SUPING GUI AND N. S. S. GU 

(S. P. Cui) Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 
300071, P. R. China 

E-mail address: jiayoucui@163.com 

(N. S. S. Gu) Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 
300071, P. R. China 

E-mail address: gu@nankai.edu.cn 



